Sliding Window.rs

implSolution{
pubfncheck_inclusion(s1:String,s2:String) -> bool{
if s1.len() > s2.len(){
returnfalse;
}

let s1 = s1.as_bytes();
let s2 = s2.as_bytes();
letmut count1 = [0;26];
letmut count2 = [0;26];

for i in0..s1.len(){
 count1[(s1[i] - b'a')asusize] += 1;
 count2[(s2[i] - b'a')asusize] += 1;
}

for i in0..=s2.len() - s1.len(){
if count1 == count2 {
returntrue;
}
if i + s1.len() < s2.len(){
 count2[(s2[i] - b'a')asusize] -= 1;
 count2[(s2[i + s1.len()] - b'a')asusize] += 1;
}
}

false
}
}